93  10  21  087 


AD-A271  142 


ON  PAGE 


Form  Approved 
OMB  No  0704  018l 


'*  O*1  es©oc*e  •nciuding  in*  l.m*  »o»  (?*>**••*■)  i«strwctiO»'s  s*Af'.r*  -\q  #■  smg  3414  tbufin 

fll^rtion  0»  ■''♦OfY'dliO*  S*n<j  CO"«"fnij  reajramq  ihis  burden  PMimiif  40,  ir>*r  jvor<t  Ot  in,* 
sn.ogton  HfiOQuJftff»  Services  ChreciOrdie  *0'  nt^'m^iion  Oo*f4l'On\  4«0  #*|X;ri5  )2  ’S  on 

.  agp"pnt  <p<j  Buaqe!  eioervpor*  Beduoiio"  Project  (0 >04  0 ’ 88)  *4%n-«Qt -n  ;  c  20SCJ 


1.  AGENCY  USE  ONLY  (Leave  blink) 


2  REPORT  DATE 

July  1993 


4  TITLE  ANO  SUBTITLE 

Large  Deviations  Behavior  of  Counting  Processes  and 
Their  Inverses 


3  REPORT  TYPE  ANO  OATES  COVERED 

AjjcAnM*-*7- 


6  AUTHOR(S) 

Peter  W.  Glynn  and  Ward  Whitt 


7  PERFORMING  ORGANIZATION  NAME(S)  ANO  ADDRESS] 

Department  of  Operations  Research 
Stanford  University 
Stanford,  CA  94305-4022 


our 


\)f\ftLoZ‘V'£-  0/0 / 


g  jrTT.cn-  v% 
0CT  2 1 1993, |  I 

8  bJ 


9.  SPONSORING /MONITORING  AGENCY  NAME(S)  ANO  ADDRESS(ES) 
U.S.  Army  Research  Office 
P.  0.  Box  12211 

Research  Triangle  Park,  NC  27709-2211 


S.  FUNDING  NUMBERS 


8.  PERFORMING  ORGANIZATION 
REPORT  NUMBER 


10.  SPONSORING  /  MONITORING 
AGENCY  REPORT  NUMBER 


f)£o  Qxxocl./'f'/»/bi3d 


11.  SUPPLEMENTARY  NOTES 

The  view,  opinions  and/or  findings  contained  in  this  report  are  those  of  the 
author (s)  and  should  not  be  construed  as  an  official  Department  of  the  Army 
position,  policy,  or  decision,  unless  so  designated  by  other  documentation. 


12a.  DISTRIBUTION  /  AVAILABILITY  STATEMENT 

Approved  for  public  release;  distribution  unlimited. 


12b.  DISTRIBUTION  CODE 


13.  ABSTRACT  (Maximum  200  words) 

We  show,  under  regularity  conditions,  that  a  counting  process  satisfies  a  large 
deviations  principle  in(R,  a  sample-path  large  deviations  principle  in  the  function 
spaced ,  or  the  Gartner-Ellis  condition  (convergence  of  the  normalized  logarithmic 
moment  generating  functions)  if  and  only  if  its  inverse  process  does.  We  show, 
again  under  regularity  conditions,  that  embedded  regenerative  structure  is 
sufficient  for  the  counting  process  or  its  inverse  process  to  have  exponential 
asymptotics,  and  thus  satisfy  the  Gartner-Ellis  condition.  These  results  help 
characterize  the  small-tail  asymptotic  behavior  of  steady-state  distributions  in 
queueing  models,  e.g.,  the  waiting  time,  workload,  and  queue  length. 


14.  SUBJECT  TERMS 

Large  deviations,  Gartner-Ellis  theorem,  counting  processes, 
point  processes,  cumulant  generating  function,  waiting-time 
distribution,  small-tail  asymptotics. 


17.  SECURITY  CLASSIFICATION 
OF  REPORT 

UNCLASSIFIED 


IB.  SECURITY  CLASSIFICATION 
OF  THIS  PAGE 
UNCLASSIFIED 


19.  SECURITY  CLASSIFICATION 
OF  ABSTRACT 

UNCLASSIFIED 


15.  NUMBER  OF  PAGES 

m  z-2 


16.  PRICE  CODE 


20.  LIMITATION  OF  ABSTRACT 

UL 


NSN  7540-01-280-5500 


Standard  Form  298  (Rev  2-89) 

Prescribed  by  ANV  <»td  2J9*’  ft 
29*102 


LARGE  DEVIATIONS  BEHAVIOR  OF  COUNTING  PROCESSES 

AND  THEIR  INVERSES 


by 


Peter  W.  Glynn  and  Ward  Whitt 


TECHNICAL  REPORT  No.  93-7 


JULY  1993 


;  Accession  For 
HhTIS  QRAocI 
I  DTIC  TAB  □ 

j  Un&n  IaC  UiiCOd  □ 

Just  if  If. -tier. - 


0^ 


By_ - - - 

Dlsi.  rf  bution/_ 

Availability  as 
[Avail  !•..  yrrjr 


Prepared  under  the  Auspices 
of 

U.S.  Army  Research  Contract 
DAAL-03-91-G-0101 


DISt 

A 

£pau 

lux 

1 

r 

DTIC  QUALIF  Y  IY  ..YVUD  4 


Approved  for  public  release:  distribution  unlimited. 


Reproduction  in  whole  or  in  part  is  permitted  for  any 
purpose  of  the  United  States  Government 


DEPARTMENT  OF  OPERATIONS  RESEARCH 
STANFORD  UNIVERSITY 
STANFORD,  CA  94305 


Abstract 


♦ 


We  show,  under  regularity  conditions,  that  a  counting  process  satisfies  a  large  deviations 
principle  in  R,  a  sample-path  large  deviations  principle  in  the  function  space  D ,  or  the  Gartner- 
Ellis  condition  (convergence  of  the  normalized  logarithmic  moment  generating  functions)  if  and 
only  if  its  inverse  process  does.  We  show,  again  under  regularity  conditions,  that  embedded 
regenerative  structure  is  sufficient  for  the  counting  process  or  its  inverse  process  to  have 
exponential  asymptotics,  and  thus  satisfy  the  Gartner-Ellis  condition.  These  results  help 
characterize  the  small-tail  asymptotic  behavior  of  steady-state  distributions  in  queueing  models, 
e.g.,  the  waiting  time,  workload  and  queue  length. 


Key  words:  large  deviations,  Gartner-Ellis  theorem,  counting  processes,  point  processes, 
cumulant  generating  function,  waiting-time  distribution,  small-tail  asymptotics. 


1.  Introduction  and  Summary 


Let  T  *  { Tn  :  n  >  0}  be  a  nondecreasing  sequence  of  real- valued  random  variables  with 
T0  =  0,  and  let 

N(t )  =  max{n  2  0  :  Tn  £  t)  ,  t  £  0  .  (1) 

Then  IV*  {N{t)  :  r  >  0 }  is  a  counting  process  and  T  is  its  inverse.  Motivated  by  applications  to 
queues,  see  Chang  [3].  Chang,  Heidelberger,  Juneja  and  Shahabuddin  [4],  and  Glynn  and 
Whin  [10],  we  want  to  relate  the  large  deviations  behavior  of  N  to  the  large  deviations  behavior 
of  T.  This  is  in  the  same  spirit  as  previous  relations  between  other  limits  for  N  and  T.  such  as  the 
law  of  large  numbers  and  central  limit  theorem;  see  §7  of  Whitt  [16],  Theorem  6  of  Glynn  and 
Whitt  [8]  and  §2  of  Massey  and  Whitt  [12]. 

A  real-valued  stochastic  process  Z  *  { Z(f )  :  t  2  0}  will  be  said  to  satisfy  the  Gartner-Ellis 
condition  with  decay  rate  Junction  y  if  its  normalized  logarithmic  moment  generating  function 
has  a  limit,  i.e.,  if 

rl  log  Een(t)  — ►  y(0)  as  /  ->  oo  for  all  0  e  R  .  (2) 

(For  a  discrete-time  process,  we  let  t  run  through  the  positive  integers  in  (2).)  For  the  queueing 
applications,  we  want  to  know  when  N  and  T  satisfy  (2)  for  0  in  an  appropriate  interval.  In  Glynn 
and  Whitt  [10]  we  consider  a  single-server  queue  with  unlimited  waiting  space  and  a  stationary 
sequence  of  interarrival  times  independent  of  a  stationary  sequence  of  service  times.  By 
Theorem  1  and  Proposition  2  there,  if  the  partial  sums  of  the  interarrival  times  and  service  times 
each  satisfy  (2)  with  decay  rate  functions  y«(0)  and  y,(0),  respectively,  with  these  decay  rate 
functions  satisfying  regularity  conditions,  then  the  steady-state  waiting  time  has  logarithmic 
asymptotics  of  the  form  x_1logP(W  >  x)  -*  —0*  as  x  — >  •«,  where  0*  is  the  root  of  the 
equation  y(0)  *  0,  where  y(0)  -  y*(0)-y«(-0)-  (We  need  (2)  only  in  the  neighborhood  of 
0*.)  Given  this  result,  we  want  to  be  able  to  relate  (2)  for  the  interamvaJ-time  partial  sums  (a 
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process  of  the  form  T)  to  (2)  for  the  corresponding  arrival  counting  process  (a  process  of  the  form 
AO- 

Since  log£e9Z  is  convex  in  6  for  any  random  variable  2  by  Holder's  inequality,  the  decay  rate 
function  y  in  (2)  is  necessarily  convex  with  \y(0)  =  0.  For  nonnegative  random  variables  Z, 
log£e0Z  is  also  nondecreasing  in  6,  so  that  \y(0)  will  be  nondecreasing  as  well  for  the  processes 
we  consider.  Let  (3*  and  P“  be  the  limits  of  the  region  of  increase  of  i,e„ 

p*  *  sup{0  :  v(0)  =  v(-oo) }  and  P“  =  inf{0  :  y(0)  =  v(o») }  .  (3) 


The  decay  rate  function  y  in  (2)  will  be  said  to  satisfy  the  auxiliary  large  deviations  (LD) 
regularity  conditions  if  (4)— (7)  below  hold: 


P“  >  0  ,  (4) 

\jr  is  differentiable  everywhere  in  (-oo,  p“) ,  (5) 

lim  v'(0)  *  4-ao  if  \j/(P“)  <  po  (v  is  steep)  ,  and  (6) 

etp- 

lim  v(0)  =  V(P“)  .  (7) 

ot«* 


Note  that  properties  (4)  and  (5)  imply  that  \jt'  (0)  >  0,  so  that  ty(0)  —*  +  »  as  0  -*  P“. 

Let  /  be  the  associated  large  deviations  (LD)  rate  function  (Legendre -Fenchel  transform  of  \y) 
defined  by 

/(x )  *  t|t*(x)  ■  sup{  0x-\y(0) }  for  xe  R  .  (8) 

By  die  Gartner  [7}-Ellis  [6]  theorem,  under  conditions  (2)  and  (4H7),  the  large  deviations 
principle  (LDP)  holds  for  Z  with  large  deviations  rate  function  /;  i.e.,  for  each  Borel  set  A 

-  inf  /(x)  £  Umr1logP(rlZ(r)  €  A) 

xm  A*  »-*• 

S  umr1  logP(rlZ(f)  e  A)  S  -  inf /(x)  (9) 

«-*-  xm  A 


where  A°  and  A  are  the  interior  and  closure  of  A;  see  SOB  of  Bucldew  [2],  $2.3  of  Dembo  and 
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Zeitouni  (5]  and  §3.1  of  Shwartz  and  Weiss  [14].  Moreover,  the  large  deviation  rate  function  / 
and  the  decay  rate  function  \y  are  convex  conjugates,  i.e.,  they  are  closed  (lower  semicontinuous) 
convex  functions  related  by 

MK0)  =  V*‘(6)  =  7*(0)  ■  sup [6 x-l(x))  for  0e  R  ;  (10) 

X 

see  p.  183  of  Bucklew  [2]. 

A  typical  LD  rated  function  I  is  depicted  in  Figure  1.  Assuming  that  y  is  nondecreasing  and 
convex  with  \y'(0)  >  0,  then  /  is  nonnegative  and  convex  with  I(x)  =  +  »  for  x  <  0. 
7(y'(0))  =  0  and  l(x)  -*■  ~  as  x  -» <».  Hence.  I  is  nordecreasing  in  the  interval  (\y'(0) ,«) 
and  nonincreasing  in  the  interval  (-*»,V|/'(0)].  Let  •f  and  y1  be  the  upper  and  lower  limits  of 
finiteness  for  /,  i.e., 

•f  *  sup { x  S  v'(0)  :  l(x)  <  ao]  and  y  =  inf{x  2t  y'(0)  :  I(x)  <  »}  .  (11) 

We  first  determine  conditions  under  which  the  Gartner-Ellis  limits  (2)  for  N  and  T  are 
equivalent.  All  proofs  appear  in  §2.  LenjT1  be  the  inverse  of  \jr  when  v  is  finite.  It  will  be  clear 
for  this  result,  and  later  results,  that  T  need  not  be  discrete-time  and  N  need  not  be  integer  valued 
It  suffices  for  N  to  be  nonnegative  and  nondecreasing;  then  we  can  relate  the  processes  by  the 
inverse  map  (26)  below. 

Theorem  1.  If  T  satisfies  (2)  and  (4H7),  then  N  does  too,  with  the  possible  exception  of  (2)  for 
0  =  PJ5 r  when  Vjy(Pft)  <  <**.  Similarly,  if  N  satisfies  (2)  and  (4H7),  then  T  does  too,  with  the 
possible  exception  of  (2)  for  0  *  PJ-  when  Vr(Pf)  <  The  decay  rate  functions  are  related 
by 


Vi v(6)  *  \ 


-P*.  0  <  PJ*  *  -yr(Pf) 

-^‘(-0),  Pir  ^  0  S  PJ5r 

+• ,  0  >  Pfr  *  -yr(Pf)  »  -Vr(— ) 


(12) 
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and 


Vr(fl)  = 


-Pzv  .  6  <  Pr  *  -Vw(Pw) 

-Vw  (-0) .  p'T  s  e  s  p* 

+oo  ,  0  >  Pj-  =  -VW(pk)  =  - V^f(-oo) 


(13) 


/or  Pr.Pw.Pr  and  Pat  de/ined  by  (J)  wir/i  yr  and  yw,  where  0  >  Pr  2  -«,  0  >  P*  2: 
0  <  pr  ^  oo  and  0  <  Paz  £  *>•  Moreover,  the  LD  rate  Junctions  are  related  by 


1n(x) 


/r(l/*)  .  tJz  S  *  £  yfr 
oo  ,  otherwise  , 


(14) 


and 


/rU)  = 


or  /*(  1/x)  .  Yr  *  *  *  Yr 
+  oo  ,  otherwise  , 


(15) 


where 


Hi/  *  1/Ylr  •  Y&  *  l/lfi- . 


(16) 


and 


/az(  0)  =  Um 


M*) 

x 


and  /az(0)  =  +  °°  if  lb 


0 


(17) 


/T(0)  »  lira 


/»(*) 

x 


and  /r(0) 


+  oo  if  *  0  . 


(18) 


The  ambiguous  behavior  of  (2)  at  the  upper  boundary  points  cannot  occur  if  yjy(6)  >  0  and 
Vr(9)  >  0  for  all  6  in  (-oo,0].  We  could  have  included  this  condition  with  (4M7),  but  it  is  not 
required  to  get  the  LDP  in  (9). 

The  conditions  of  Theorem  1  imply  that  one  of  die  decay  rate  function  y  r  and  Vaz  is  a  closed 
convex  function.  The  conclusion  implies  that  both  are.  Figure  2  depicts  the  two  inverse  decay 
rate  Junctions  yr  and  y#  on  the  same  graph;  yr  appears  in  the  usual  position,  while  Vat 


increases  to  the  left  with  its  argument  cn  increasing  down. 


To  illustrate  we  give  two  simple  examples.  It  is  easy  to  see  that  the  conditions  of  Theorem  I 
hold  for  these  examples. 

Example  1.  For  a  deterministic  stationary  process.  Tn  =  n  for  all  n,  so  that 
Vr(0)  *  VaK0)  =  9.  while /r(l)  =  //v(l)  =  Oand/r(x)  =  IN(x)  =  +ooforx*l. 
Example  2.  For  a  rate-1  Poisson  process.  \yr(8)  =  -log(l-8),0  <  l,and\y/v(0)  =  ee-l. 
Hence,  /*(x)  =  1-x  +  x  log  x,  i2  1.  and  lN(x)  =  1-x-x  log  x,  0  5rS  1;  while 
It(x)  =  x-1  +  log*.  0  £  x  £  l,and/r(x)  =  x  +  logx-l,x2  1. 

The  processes  N  and  T  are  easily  related  via  their  behavior  in  semi-infinite  intervals;  i.e., 

Tn  £  /  if  and  only  if  N(t )  £  n  .  (19) 

From  (19),  we  obtain  for  any  y  >  0  and  n  £  1, 

n_1log  /,(n"lrjl  >  y)  *  yO^)'1  log?( (ywr'Won)  <  y_1)  .  (20) 

From  (20)  we  easily  get  the  following  equivalence  result 

Theorem  2.  Let  u  be  a  nonincreasing  Junction  and  let  l  be  a  nondecreasing  function.  ( a )  There 
is  convergence 

n"1logF(n“l  r„  >  y)  -*  «(y)  as  n  -*  <*>  (21) 

at  all  continuity  points  y  ofu  if  and  only  if 

fMogFfr1^)  <  y"1)  -*  ~Hy~x )  ■y^iify)  as  t  -»  •»  (22) 

for  all  continuity  points  of  y~ 1  ofl( y” 1 X 
(b)  There  is  convergence 

n~l\cgP{n~lTH  Sy)  -»  /(y)  as  n  -*  oo  (23) 


for  all  continuity  points  y  of  l  if  and  only  if 


-6- 


rx\ogP{t'xN(t)  >  .v'1)  -♦  u(y~l )  *  y'll(y)  as  t  -4  »  (24) 

for  all  continuity  points  y~ 1  and  u(y~ 1 ). 

As  a  relatively  easy  consequence  of  Theorem  2,  we  can  directly  relate  LDPs  for  jV  and  T.  For 
this  purpose  we  say  that  the  process  Z  satisfies  a  partial  LDP  if  (9)  holds  for  a  proper  subclass  of 
the  Borel  subsets.  We  say  that  an  LD  rate  function  is  without  flat  spots  if  for  some  x  it  is  strictly 
decreasing  where  it  is  finite  in  (-  «,  x)  and  strictly  increasing  where  it  is  finite  in  (x,  <*»). 
Theorem  3.  Let  I  be  a  closed  convex  function  on  R  without  flat  spots.  A  real-valued  stochastic 
process  Z  satisfies  an  LDP  with  rate  function  I  if  and  only  if  it  satisfies  a  partial  LDP  with  rate 
function  l  with  respect  to  all  semi-infinite  intervals  (-  <»,  y]  and  [y,  00). 

We  combine  Theorems  2  and  3  to  relate  the  LDPs  for  T  and  N. 

Theorem  4.  An  LDP  holds  for  T  with  lower  semicontinuous  rate  function  IT  without  flat  spots  if 
and  only  if  an  LDP  holds  for  N  with  lower  semicontinuous  rate  function  IN  without  flat  spots, 
where  If  and  /*  are  related  by  (I4)-{18).  The  functions  l  and  u  associated  with  T  in  Theorem  2 
are 

u(y)  =  -inf  /(x)  and  Uy)  *  -  inf  7r(x)  ,  (25) 

*ij  xSy 

and  similarly  for 

For  example.  Theorem  4  and  Cramdr’s  theorem  for  partial  sums  of  ii.d.  random  variables  in 
R  in  §2.2  of  Dembo  and  Zeitouni  [5]  immediately  imply  that  an  LDP  holds  for  the  associated 
renewal  counting  process. 

Given  that  conditions  (2)  and  (4H7)  for  T  or  N  directly  imply  that  an  LDP  holds  for  T  or  N, 
Theorem  4  implies  that  we  get  LDPs  for  both  T  and  N  under  the  conditions  of  Theorem  1. 
Elementary  convex  analysis  implies  that  the  decay  rate  functions  yr  and  y#  and  the  LD  rate 
functions  It  and  1#  are  related  by  (12H18),  see  §2.  The  remaining  step  in  the  proof  of 
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Theorem  1  (in  §2)  is  to  prove  that  the  Gartner-Ellis  limit  (2)  holds  for  both  T  and  N. 

We  now  discuss  related  results.  First,  we  observe  that  a  sample-path  or  function-space 
version  of  Theorem  4  is  easy  to  establish  as  well.  For  this  purpose,  recall  that  an  LD  rate  function 
/  is  good  if  all  the  level  sets  are  compact.  Paralleling  §7  of  Whitt  [16],  for  the  function  space 
version  it  is  convenient  to  work  with  the  space  say  5,  of  real- valued  functions  x  on  [0,<»)  that  are 
right  continuous  with  left  limits,  are  unbounded  above  and  have  x(0)  t  0.  endowed  with  the 
Skorohod  [15]  M  ,  topology  extended  to  functions  on  [0,<>o).  By  Theorem  7.1  of  [16],  the  first- 
passage-time  function,  defined  for  any  xe  S  by 

x~x(t)  -  inf|s  :  x(s)  >  t)  ,  t  >  0  ,  (26) 

is  continuous  on  this  space.  Of  course,  a  major  reason  for  introducing  this  Mx  topology  is  that 
the  first  passage  time  function  in  (26)  is  not  continuous  in  the  topology  of  uniform  convergence 
on  bounded  intervals. 

In  the  subset  5*  of  nondecreasing  functions  in  S,  the  M\  topology  is  equivalent  to  pointwise 
convergence  at  all  continuity  points  of  the  limit  function.  Note  that  the  first  passage  time  function 
in  (26)  maps  S  into  Sr.  Also  note  that  {N(t) }  is  not  directly  mapped  into  [5  w }.  but  instead 
N~x(:)  =  f  2  0.  However,  the  difference  between  Sy  and  S y+i  is  asymptotically 

negligible. 

Hence,  we  obtain  the  following  result  hum  the  contraction  principle;  p.  1 10  of  Dembo  and 
Zeitouni  [5]. 

Theorem  5.  In  the  function-space  (JT  ,M\  X  a  sample-path  LDP  holds  for  { **“ 1 T  i*j  ;  n  2  1 } 
with  good  rate  function  I  j  if  and  only  if  a  sample-path  LDP  holds  for  {n~xN(nt)  :  n  i  1 }  with 
good  rate  function  /*.  where 


lN(x)  »  ■ 


(27) 
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For  applications,  it  if  convenient  to  work  with  the  restrictions  sj  of  the  space  5^  to  functions 
on  the  subinter  ^  [0,r].  The  inverse  function  in  (26)  is  easily  modified  to  produce  a  map  from 
5,,  to  sjt  and  for  suitably  large  rlt  the  definition  (26)  applies  in  sj}.  Let  sd'4,(0)  denote  the 
space  of  absolutely  continuous  functions  $  on  [0,r],  as  in  Mogulskii’s  [13]  sample-path  LDP  for 
partial  sums  of  Li.d.  random  variables  in  §5.1  of  Derabo  and  Zeitouni  [5].  The  following  result 
and  Mogulskii’s  theorem  imply  a  sample  path  LDP  for  renewal  counting  processes. 

Theorem  6.  The  sample-path  LDP  holds  for  { n~ 1  T  :n  2  J }  in  (Sj  M  i )  with  good  LD  rate 

function 


?r(4>)  * 


f'/T($(s))<ir,  if  <>€  ^,(0) 
o 

oo  ,  otherwise 


(28) 


for  lT  a  good  rate  function  on  R.  for  all  t  >  0,  if  and  only  if  the  sample-path  LDP  holds  for 
{ n_1  N(nt)  \m  1 }  in  (Sj  M\)  with  good  LD  rate  function. 


7n(Q) 


,  ,  i/*e  sM,( 0) 

'o 

«o  ,  otherwise 


(29) 


for  In  a  good  rate  function  on  R,  for  all  t  >  0,  with  /  j-  and  I  n  related  by  (I4f-(18). 

We  remark  that  the  LD  rate  functions  on  sj  in  (28)  and  (29)  are  consistent  with  the  one 
dimensional  LDP,  ie.,  we  can  apply  the  contraction  principle  in  §4.2  of  Dembo  and  Zeitouni  ( ' 
with  the  projection  map  to  obtain 

IT (z)  •  inf {/}•(♦)••♦«  st*  i  (0)  M 1 )  -  z }  l 

*  inf{  fol/r(^(r))<ir  ♦(!)  ■  z)  •  /r(*> 


by  the  convexity  of  Ij. 
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We  remark  that  we  could  obtain  the  desired  Gartner-Ellis  limit  (2)  for  both  T  and  N  if  we  start 
with  a  sample  path  LDP  for  one  of  T  and  N  by  applying  Theorem  6  and  Varadhan’s  integral 
lemma;  see  §4.3  of  Dembo  and  Zeitouni  [5].  However,  our  conditions  in  Theorem  1  evidently  do 
not  directly  imply  a  sample -path  LDP. 

So  far  we  have  shown  how  to  relate  LD  asymptotics  for  T  and  N.  Now  we  want  to  obtain 
general  sufficient  conditions  for  this  LD  asymptotics  to  hold  for  one  of  these  processes.  To  do  so, 
we  will  exploit  regenerative  structure.  In  particular,  we  will  assume  that  N(t)  is  a  cumulative 
process  with  respect  to  a  sequence  of  regeneration  times  (S,  ;niO)  and  S0  =  0.  (We  could 
equally  well  start  with  { T„  }.)  We  will  require  that  the  distribution  of  T„  =  S(n)-S(n  - 1 )  be 
spread  out;  see  p.  140  of  Asmussen  [1].  Our  result  is  stronger  than  (2).  It  also  applies  to  general 
cumulative  processes.  Another  LD  result  for  regenerative  processes  is  in  Kuczek  and  Crank  [11]; 
they  use  different  arguments. 

Let  4K6.t)  be  the  moment  generating  function  of  Nit),  i.e., 

$(6,r)  »  Eem,)  .  r  2t  0  .  (31) 

If  N  is  a  cumulative  process,  then  $(0.  )  satisfies  the  renewal  equation 

4(6,t)  »  b(9,t)  +  Jo'^(e,r-r)G(e,ds)  ,  (32) 

where 

b(6,t)  *  E[em,)  ;  t,  >  /)  (33) 

and 

G(6,dt)  =  Elemx,)  ;  x xedtl  .  (34) 

Let  Yi  =  N{Si)  -  N{Si-X),i  Jt  l. 

Theorem  7.  Suppose  that  N  is  a  cumulative  process  with  respect  to  { S„ }  where  x  j  has  a  spread 
out  distribution.  lf(i)  there  exists  a  root  V*r(6)  to  the  equation 
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£[ex  P(-VJv(6)t1  +  0K1 )]  =  1  ,  (35) 

(«)  £[  JJ'expC-V/vCe)^  +  6 N(t))dt)  <  oo  ,  (36) 

(i«)  S(Q.t)  m  £[exp(-*vA/(6)r  +  QN(t))  ,xx>t]<M  (37) 

/or  some  M  and  (iv)  b(Q,t)  ->  Q  as  t  -*  <*>,  then 

as  t  — »  oo  ,  (38) 

w/iere 


a*(0)  * 


£[  exp(~\yAr(6)f  +  8AI(r))rft] 

ftttexpc-vwcejTj  +  er ,)] 


so  that  (2)  holds. 


(39) 


In  applications  of  Theorem  7,  it  remains  to  verify  conditions  (iH»v)  in  Theorem  7  and 
(4H7).  It  seems  difficult  to  obtain  good  general  results,  but  something  can  be  said  under  strong 
conditions. 

Theorem  8.  Suppose  that  {N(t) )  is  a  cumulative  process  with  respect  to  { 5„ }  and  that  x  j  has 
a  spread  out  distribution.  In  addition,  suppose  that  P(xx  >  Kx)  ~  0  and 
P(N(t\ )  >  K 2)  *  0  for  some  K\  and  Ki.  Then  a  unique  root  \|rjv(6)  to  (35)  exists  for  all  0 
and  assumptions  (UHiv)  of  Theorem  7  hold  for  all  0.  Moreover,  \yN  is  differentiable  on  R,  with 
derivative 

-■^r/y(VAr(0),  0) 

Vw(0)  =  - - ,  (40) 

—  frOMeM) 

where 


/*(y,e)  ■  £(exp(-rti  +  0Ti)l  • 


(41) 
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We  can  see  the  duality  between  N  and  T  in  the  basic  equation  (35).  In  particular,  if  we  switch 
the  roles  of  Sn  and  N(sn),  then  Sn  «  N(Sn)  may  be  regenerative  times  and  T'St  -  fj,.,  ■  Sn 
may  be  cycles  associated  with  the  inverse  process  T.  When  both  N  and  T  are  cumulative 
processes  this  way,  we  call  N  and  T  inverse  cumulative  processes.  Then  we  have  versions  of 
equation  (3j)  for  both  processes,  i.e.,  in  addition  to  (35)  for  N,  we  have 

£[exp(-vr(0)l'i  +  0t|)]  *  1  .  (42) 

It  follows  from  (35)  and  (42)  that  the  decay  rate  functions  Vn  and  Vr  must  be  related  by 
~Vt(~Vjv(0))  =  0  f°r  all  0  where  y/v(0)  is  finite,  i.e.,  which  implies  (12)  and  (13),  which  is 
consistent  with  Theorem  1. 

Chang  [3]  focuses  on  a  discrete-time  version  of  the  point  process  N.  The  following  comes 
from  his  Example  2.2.  Recall  that  a  family  of  random  variables  Zj , . . . ,  Zk  is  associated  if 

£[/i(Z,)-/-(Zn)]  *  E[fl(Zx)).„E[f.(Z„)\ 

for  all  nondecreasing  real-valued  functions  /,. 

Theorem  9.  (Chang)  If  N  has  stationary  and  associated  increments,  then  r-1  log  Ee0NU)  is 
nondecreasing  in  t  and  thus  convergent,  for  each  9. 

2.  Proofs 

We  prove  the  theorems  in  the  order:  2,3,1,6,7,8.  (No  further  proof  is  needed  for  Theorems  4 
and  5.) 

Proof  of  Theorem  2.  Since  Tn  >  a  if  and  only  if  N(a)  <  t, 

P(n~x  T„  >  a)  =  P(T„  >  an)  ~  P(N(an)  <  n )  , 

from  which  (20)  follows.  From  (20),  we  see  that  (21)  holds  if  (22)  holds,  and  (23)  holds  if  (14) 
holds.  To  go  the  other  way,  note  that,  for  any  e  >  0, 
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P(r'N(t)  <  a'1)  <  P(N(a[j/al  <  ft/al)  =  P(T  \«a-\  >  a[;/qj) 

£  /*((  fz/alr1 7" >  a  -e) 

when  /  is  suitably  large,  where  L*J  is  the  greatest  integer  less  than  or  equal  to  x  and  fxl  is  the 
least  integer  greater  than  or  equal  to  x.  Hence,  if  (21)  holds,  then 

limrMog  P(t~xN(.t)  <  a"1) 

Slim  t~l  log  P((  U/a\)~l  T\t/S\  >  a-e)  =  a~!u(a-e) 

Since  e  was  arbitrary  and  u  is  continuous  at  a. 

lirar_,log  P(t~xN(t)  <  a-1)  S  a~xu(a)  . 

Similarly, 

P{t~lN(t)  <  a~')2  P(N(a[t/a\  <  Lf/al)  =  P(T t^j  >  afr/al ) 

2  P((l//ol)~l^lp'aJ  >  o+t) 

for  t  suitably  large.  Hence,  if  (21)  holds,  then 

limfMogPff1  N(a)  <  a-1)  Za~lu(a)  . 

Hence,  (22)  holds.  A  similar  argument  shows  that  (23)  implies  (24).  ■ 

Proof  of  Theorem  3.  We  apply  the  characterizations  of  the  LDP  in  (1.2.7)  and  (1.2.8)  on  p.  6  of 
Dembo  and  Zeitouni  [5].  First  we  consider  the  upper  bound.  For  any  a  <  «,  let  xj  and  x2  be 
the  lower  and  upper  boundary  points  for  the  level  set  y/(oc)  needed  for  die  upper  bound.  By  the 
lower  semicontinuity  of  /,  any  T  with  f  c  \y/( a)c  has  the  property  that 

T  c  (-«»,yi]  u  (y2.°°) 

where  y!  <  xj  andy2  >  X2.  Hence,  for  such  f. 


r1log/»(r,Z(/)en  S  /-1logP(/-1Z(f)e(-oo,y,]u[>2>oo) 

S  r'log  taax[2P{rlZ(t)  S  y,)  ,  2 P(t~lZ(t)  2  y2)} 

S  (2 /t)  +  max}/-1 log  P(rlZ(t)  £  y,)  ,  r'log  />(r'Z(f)  5  y2) } 

so  that 

limr'log  P(t~lZ(t)e  O 

£  max { limr'log  P(rlZ(/)  S  y,)  ,  finir'log  P(rlZ(t)  £  y2) } 

l-ta  !-»<• 

£  max{-/(y,)  ,  -/(y2)}  S  -  a  , 
since  y,  <  £  x  £  x2  <  y2. 

Now  we  consider  the  lower  bound.  For  any  x  in  the  domain  of  /,  and  any  measurable  I~  with 
x€  r°,  there  is  a  neighborhood  (x-8,  ,x+S2)  cP.  Let  x  be  the  location  of  the  minimum  of  / 
and  suppose  that  x  £  x.  (The  argument  when  x  £  I  is  essentially  the  same.)  For  any  e  given, 
choose  82  sufficiently  small  that /(x+82)  <  /(x)  +  e.  Now 

lim r'log />(/-* Z(OeD  2  Umr'log />(r'Z(t)e(x-81,x+S2)) 

I-*— 

2  Umrvlog(/>(r'Z(r)  £  x+82)-/»(r'Z(f)  £  x-8,)) 

However,  for  any  e', 

FCr'Z(t)  S  x+82)  a  e',(/(JI+*:)i‘t  ) 
and 

P(r‘Z(0  £  x-6,)  £  e"'(/U"8,)~e’) 
for  all  suitably  large  t.  Hence. 

P(rlZ(t)  S  x+82)-F(r'Z(t)  S  x-8, )  £  e-f(/(z+8,)','e’)(1-e-,</(z"8,)"/(Jr+6,))'2£  ’ 
so  that,  after  choosing  e',  8,  and  82  so  that  7(x-8,)-/(x+82)-2e'  >  0, 
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Urn/-1  log  P(t~lZ(t)e  D  5  -/(4r  +  82)-e'  5  -/(x)-E-e'  . 

Since  £  ande'  were  arbitrary, 

limf’log  />(r“,2(r)e  D  5  -/(*)  .  ■ 

In  our  proof  of  Theorem  1  we  use  the  following  two  lemmas. 

Lemma  1.  For  0  >  0, 

£exp(8AT0)  =  1  +  /0 Jo**exp(/8x)P(N(r)  >  tx)dx 

and,  for  0  <  Ol 

E  exp(8Af(0)  *  -/Oj^expf/OjOPfWf/)  <  tx)dx . 

Proof.  Note  that 

.  N(tyi 

£exp(0Af(r))-l  *  £  Jo  /0exp(/8x)dx 

*  r8 Jo  exp (tQx)I(N(t)  >  tx)dx 
«  t6  f~cxp(t&x)P(N(t)  >  tx)dx 

For  8  <  0.  observe  that 

f0/o  exp (r0x)P(Af(r)  >  tx)dx 

*  10  Jo"exp(t6x)(l-P(Af(r)  £  cc)<£r 

*  Jo**r0exp(r0x)dx-/0Jo*’exp(/0jr)P(M(r)  £  a)dx 
.  1  -  <ej;  exp(r0jc)P(Af(r)  <  tx)dx 

since  P(N(t)  <  a)  *  P(Af(r)  £  ex)  almost  surely  with  respect  to  Lebesque  measure.  ■ 

Lemma  2.  If  (2)  and  (4H7)  hold  for  T,  then 

Umr1  log  Eem,)  <  *o 

for  0  <  0  <  -yT(-«)  »  pft. 
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Proof.  For  0  <  0  <  -yr(- <»)  =  p*.  choose  y  so  that  0  <  y  <  vy'r(0)  and  /r(y)  >  0-  To 
see  that  this  is  possible,  recall  that  Ij  is  continuous  where  it  is  finite  and  1T{ 0)  =  -vyr(-oo)  if 
Yr  =  0.  (If  Yr  >  0.  then  Iyiy)  -  *>  for  some  y  in  this  region.)  Then,  by  the  Gartner-Ellis 
theorem  for  [T„], 

limn-1  log  P(Tm  <  yn)  =  -/( y)  . 

Hence,  there  exists  n0  such  that  for  n  S  n0 

n-1  log  P(Th  <  yn)  <  -/(y)  +  e  , 
where  e  =  (/( y)-0)/2.  Hence,  forn  2  n0. 

P{TH  <  yn)  £  exp(~n(/(y)-E))  .  (43) 

Now 

Ee9NU)  *  £  e9*P(N(t)  =  n) 

R-0 

S  1  +  r6  2  e9"/*(iV(/)  >  n) 

R-0 

Sl  +  r8i  e9"P(Tw  <  0 

n-0 

[f/yj  m 

2  1  +  r9  J  e9*P(Tm  <  t)  +  e9  X  e9nP(Jn  <  yn)  ,  (44) 

r-0  —  fc/>l 

where 

U^rJ  W  •  r  .i 

X  <t)S  X  *  *  e  ^'/(e9  - 1)  (45) 

*■0  R-0 

and,  by  (43),  for  t  >  yn0, 

X  e*mP(T„  <  ;t)  S  X  op(8«-«(/(y)-e)) 

r-  r*/>i  ri/yi 

exp(-  [t/y\U(y)-BV2) 

*  l-exp(-(/(y)-0)/2) 


(46) 
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Combining  (44H46),  we  obtain  the  desired  conclusion.  ■ 

Proof  of  Theorem  1.  We  do  the  proof  in  only  one  direction,  since  the  proofs  in  the  two 
directions  are  similar.  Suppose  that  { Tn  }  satisfies  (2)  and  (4)— <7)  with  decay  rate  function  y  j. 
Then,  by  the  Gartner-Ellis  theorem,  { Tn }  obeys  the  LDP  with  LD  rate  function  If  =  vj-  By 
Theorem  4,  {N(t) }  obeys  the  LDP  with  LD  rate  function  IN  defined  by  (14H18).  We  then  let 
Vw  =  In-  Since  Is*  =  IN,  it  is  easy  to  see  that  (12M18)  are  valid.  For  example,  it  is  easy  to 
see  that  \fN  in  (12)  has  the  properties  of  a  decay  rate  function  (nondecreasing,  convex,  \y(0)  *  0 
and  (2M5))  if  and  only  if  1^7-  in  (13)  does.  As  indicated  after  Theorem  1,  this  is  easy  to  see  from 
Figure  2.  More  formally,  to  establish  convexity,  suppose  that  vfx  is  twice  differentiable  for 
a 7-  <  0  <  $7- (where >  0).  Since V^(6)  *  -Vf'C-Q). Vr(“Vw(6))  =  -Band 


¥* 


¥r(¥r*  (~B)) 
¥r(¥rl(-0»3 


Then  we  can  represent  a  general  vr  as  the  limit  of  a  sequence  { Vr.  •'  n  2  1 }  where  each  Vr,  is 
strictly  increasing  and  twice  continuously  differentiable  in  the  interval  (0(7-, P7). 
\yNn( 0)  -»  vyv(0)asn  00.  Since  ¥*«  is  convex  for  each  n,  so  is  ys- 

Given  Vr  and  \fN  in  (12)  and  (13),  it  is  straightforward  to  verify  that  the  convex  conjugates 
lT  =  yf  and  IN  -  y*N  defined  by  (6)  have  the  properties  (14M18).  For  example,  for 
iSr  <i  Yftandx  >  0, 

¥*(*)  a  sup{0x-¥W(0)  :  0  €  R} 

»  sup{0x-yjv(0)  :  a."  £  0  £  Pw) 

»  supjyJj'fOjx-O  :  as  £  ¥jv'(0)  £  Pat} 

*  sup{  -¥r(0)*  +  0  :  o>n  *  -¥r(0)  £  P*  1 
«  xsup{(0/x)-¥r(0)  :aN  *  -¥r(0)  ^  Par} 

*  xsup{(0/x)-¥r(0)  :  ¥rJ  <“Pn)  ^  0  ^  ¥rl(-ow)) 

*  x  sup{(0/x)  -  ¥r(0) :  07-  £  0  S  Pr) 

*  x  sup{(0/x)  -  ¥r(0)  :  0  €  R)  *  xvf*T(l/x)  • 


For  y*  ss  0  =  x,  take  the  limit  as  x  -*  0,  obtaining 

Vat(O)  =  limv^U)  =  limy'l\|/f(y) 

xiO  j-T- 

and 

\ult(x) 

tN( 0)  =  lim -  =  lira  vf(y)  =  <»  . 

x~*0  x  y-*— 

A  similar  argument  yields  \|//v  =  In  and  yT  =  /f  given  IN  and  /r. 

We  now  show  that  (2)  holds  for  N  when  0  <  8  <  =  p^.  By  Lemma  1,  it 

suffices  to  prove  that 

/"‘log  Jo**exp(/8jt)P(Af(/)  >  tx)dx  -»  Viv(e)  .  (47) 

By  Lemma  2,  we  can  choose  9  with  8  <  0  <  -\|/7-(-«o)  and 

§  *  Sin /"‘log  £e®*(0  <  «> . 

Fore  >  0  given,  let  M  be  the  constant 

M  =  -  e)/(0-0)  . 

Then,  by  Markov’s  inequality, 

f~  exp(/0x)P(Mr(/)  >  a)«ix 

£  Ee*NW  J  exp(/0j  -  /9ar)  <fx 

u 

£  __i - exp(-/(8-8)M-  log  Ee**(,)) 

r(6-0) 

S  -J — exp(-/[(0-0)M-$-e])  -  — exp(2e/)  (48) 

z(0-0)  /(0-0) 


for /sufficiently  large.  On  the  other  hand. 


Jo  exp (tQx)P(NU)  >  tx)dx 

=  2  I  exp(/0x) />(#(/)  >  u)dx 

i*0  M/n 
j(*  ♦  1  )M/n 

S  2  \  exp(tQ(i  +  l)M/n) P(N(t)  >  itM/n)dx 

i-0  M/n 

<>  — "jlexp(/6(i  +  l)Af/«)/»(iV(f)  >  itM/n) 

n  i-0 

£  Ke*M/n*<£ expmQMi/n  _r  \  l0g/.(rI^(/)  >  tff/,,)) 
n  i-0 

£  —  <'8W/"  V  exp(t[0Afi//i  -  inf  /w(x)])  ,  (49) 

n  f?Q  liiM/n 


where  n  is  an  arbitrary  positive  integer.  Combining  (48)  and  (49),  we  obtain 


lim/~‘log  f’*exp(t0x)/>(/V(t)  >  tx)dx 

t-+~  0 

£  2e  +  0—  +  max  {^L  _  jnf  /^(jc)) 
n  Oiii/t  - 1  n  xi*L 


by  Lemma  1.2. 15  on  p.  7  of  Dembo  and  Zeitouni  [5].  However, 


O/Vf, 

max  { - inf  /*(*)}  £  sup{0x-/w(x)  J  »  V/v(0) 

OStin  - 1  /I  xiiM/n  x 


Letting  e  ->  0  and  n  -»  we  complete  the  lim  proof. 


We  now  turn  to  the  lower  bound.  For  the  same  0  and  a  new  positive  e,  choose  5  and  x0  such 


0x  -  If/{x)  i  sup{0y  -  IN(y))  -  e 

7 


for  lx-x0|  <  8.  Then 

j~  exp{tQx)PWt)>tx)dx  2  cx^{t%x)P{N(t)>t{x^-¥h))dx 

2  28  exp(tB(xo-8))PV~lN(t)  >  x0+8) , 


so  that 
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lim /” 1  log  J  exp(/0x)P(W(t)  >  tx)dx 

k  Q(xq— 8)— //v(jco+8)  =  0(xo  +5)— If/(*o  +  5)-28 

k  sup{0y-/*(y)  }-26— £ 
y 

k  vw(0)-25-e  . 

Finally,  let  5  -»  0  and  e  -+  0  to  complete  the  Um  proof.  Combining  the  Um  and  lim  proofs 
yields  (47). 

We  now  consider  the  case  in  which  0  <  0.  By  Lemma  1,  it  suffices  to  show  that 

rMog  Jo**exp(f0jc)P(A((t)  <  tx)dx  ->  yw(0)  as  t  -*  «o  .  (50) 

Let  x  =  y^(0)  and  recall  that  7jy(x)  =  0.  Letxvy  »  max{x,y).  Then  note  that 

Jo"exp(f0x)P(A((O  <  a) dx 

m 

£  |xexp(r0x)P(lV(O  <  a)dx  +  fexp(t$x)dx 

X 

"-1  - 
S  J  (x/n)exp(tQxi/n)P(N(t)  <  tt(i  + 1  )/n )  -  (/0)  ~ 1  exp( ;0x) 

«»o 

S  —  £exp(t05/n  “  t/N(J(«  +  l)/n)+eO-(tBr,«p(t0jf) 

n  i-0 

for  r  sufficiently  large.  Hence, 

iim  r*k>g  f**exp(/0x)P(A((r)  <  tx)dx 
«-*—  o 

£  max  {(0ja/n)-/^(x(i  +  l)/n)  +  e}v0jf 

ISi&H-l 

£  sup{8x-f*(x)  +  z-0x/n)vQx 
xSS 

£  (y(0)  +  e-0x/)i)v0x  . 

Now  let  e  ->  0  and  n  — >  «,  and  note  that  y(0)  >  0v'(O)  for  0  <  0,  to  complete  the  Um  proof. 
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We  now  mm  to  the  lower  bound.  For  e  >  0  given,  let  8  >  0  and  x0  be  such  that 

0jr  -  IN(x)  >  sup{8y-/w(y) }  -  e  . 
y 

Then 

Jo’*exp(r8.r)/>(A'(f)  <  tx)dxZ  P{N(t)  <  t(x0-h))dx 

2  28  exp  (/0(jro  +  S)P(N(i)  <  t(x o-8»  , 

so  that 

Um  /’‘log Jo**exp(/0x)/>(^(r)  <  tx)dx 

2  8(x0  +  8)~/jv(-*o~5)  =  0(xo“8)— //v(xo*~5)  +  285 

sup{0y  -  lN{y))-t  +  285  . 
y 

i  VaK 8)  -  e  +  205  . 

Now  let  8  ->  0  and  e  -*  0  to  complete  the  proof  of  (50). 

Finally,  it  remains  to  consider  the  upper  boundary  point  P*  when  p)t  <  «.  Gearly, 

Umr'log  EeKm)  *  ^*(0) 

for  any  0  <  Pfc.  Thus,  when  Vat(Pat)  = 

Dm r1  log  EeVJ1U)  *  y*(P&)  »  +  «  . 

The  only  ambiguous  case  is  when  PJJr  <  «  and  V/v(PJv)  <  «*•  ■ 

Proof  of  Theorem  6.  It  is  easy  to  see  that  the  inverse  map  in  (26)  is  continuous  from  (sjt  ,M\ ) 
to  (Sj}  M i )  for  all  tx  and  t2  when  it  is  modified  in  the  obvious  way: 

x7,!»,(0  *  rain{ri^",(r)} ,  0  S  t  S  t2  .  (51) 


When  f  i  is  suitably  large,  the  minimum  is  not  needed  in  (51).  Now  suppose  that  the  LDP  holds 


-2 


for  { n~ 1 T :  n  >  I }  with  (29).  By  the  contraction  principle  in  §4.2  of  Dembo  and  Zeitounj 
(1992),  the  LDP  holds  for  {n~xN(nt)  :  n  5  1 }  in  t )  with  good  rate  function 

*1 

/*(♦)  =  inf {  J/r(WO)dr  :  \ye  (0),^"*  =  ♦)  .  (52) 

o 

In  (52),  4>  must  be  \y"‘  according  to  (51).  To  obtain  the  inverse  map  in  (26),  for  ♦  given,  let 
*2  =  $(*!>■  Then,  for  vesd^j^O)  and  \)Tl  =  ♦, 


®( ♦)  «  !lT(V(s))ds 
o 

=  Jor,/r(l/*(V(*»)* 

♦<»,) 

*  J  lT(.l/if{s))Ms)ds 

♦(0) 

*1 

*  ///v(4>(J))^.  ■ 

0 

Proof  of  Theorem  7.  In  general,  G(0.)  in  (34)  is  not  a  proper  probability  distribution. 
However,  our  choice  of  ty(0)  in  (35)  guarantees  that 

F(0,dO  •  exp (-t|r(0)OG(0,dr)  (53) 

is  a  probability  distribution  function.  Furthermore,  F(0,dr)  is  equivalent  to  P(ti  e  dt),  so  that 
F(0.)  is  spread  out.  Hence,  we  can  apply  Smith’s  key  renewal  theorem,  (4.4)  on  p.  120  of 
Asmussen  [1],  to  the  renewal  equation 

♦(0,r)  »  b(0.r)  +  Jo'5(0,r-s)F(0,<£r)  ,  (54) 

where  5(0,0  is  in  (37)  and 

♦(0,0  =  exp(-v(0)O^(0.O  (55) 


to  obtain 


9(9.0 


f  b(Q.s)ds 

a - as  t  — »  oo  . 

f"tF(0.<fi) 

Jo 


(56) 


(Conditions  (iiHiv)  imply  that  b(0,O  is  directly  Riemann  integrable,  using  Proposition  4. 1  (ii) 
of  Asmussen  U];  see  Proposition  9  of  Glynn  and  Whitt  [9]  for  a  related  argument.)  By  Fubiiu's 
theorem,  we  see  that 


Jo“b(0,r)4r  *  Jo**£[exp(-y(0)f  +  0/V(O);  Xj  >  t)dt 

*  £jo**exp(- v(0)t  +  QN{t))I(Xi  >  t)dt 

*  £[  /oT’  exp(  — \jf(e>«  +  0N(r))dt]  (57) 


J  ~ t  F(Q,dt)  »  JJ*r£Iexp(-v(0)t  +  QN(t),xxedt] 

*  £(exp(-y(0)x,  +  0Ki)x,]  .  (48) 

Combining  (56H58).  yields  the  desired  (38)  and  (39).  ■ 

Proof  of  Theorem  8.  Under  the  boundedness  assumptions.  /(y,0)  in  (41)  is  bounded  by 
expdyl^i  +  l0lAT2)  and  infinitely  differentiable  in  R2.  Also,  for  each  0.  /(-,0)  is  strictly 
decreasing  with /(y.8)  -»  0  as  y  -*  «o  and /( y,0)  -*  +  «  as  y  -*  -  oo.  Hence,  the  root  y(0) 
of  (35)  exists  for  each  0.  Moreover,  it  is  easy  to  see  that  assumptions  (iiHiv)  hold. 

To  see  that  y  is  differentiable  with  derivative  (40),  apply  the  implicit  function  theorem  with 


(35).  Note  that  3/3y  /(y.0)  <  0  for  all  (y,0),  so  that  the  denominator  is  non-zero. 
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